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Colored HOMFLY polynomials as multiple sums over 
paths or standard Young tableaux 

A.Anokhina^ A.Mironov? A.Morozov'' And.Morozov** 

Abstract 



If a knot is represented by an rn-strand braid, then HOMFLY polynomial in representation 7? is a sum 
over characters in all representations Q £ J?®™. Coefficients in this sum are traces of products of quantum 
7?,-matrices along the braid, but these matrices act in the space of intertwiners, and their size is equal to the 
^^ , multiplicity A/_rq of Q in i?®™. If 7? is the fundamental representation _R = [1] = D, then MaQ is equal to 

'^N ' the number of paths in representation graph, which lead from the fundamental vertex D to the vertex Q. In 

^^ I the basis of paths the entries of the m — 1 relevant "^-matrices are associated with the pairs of paths and 

are non-vanishing only when the two paths either coincide or differ by at most one vertex; as a corollary 
7?,-matrices consist of just 1x1 and 2x2 blocks, given by very simple explicit expressions. If cabling method 
is used to color the knot with the representation R, then the braid has m\R\ strands, Q have a bigger size 
m|i?|, but only paths passing through the vertex R are included into the sums over paths which define the 
products and traces of the m\R\ — 1 relevant ^-matrices. In the case of SU{N) this path sum formula 
can also be interpreted as a multiple sum over the standard Young tableaux. By now it provides the most 
effective way for evaluation of the colored HOMFLY polynomials, conventional or extended, for arbitrary 
braids. 



> 

00 

1 Introduction 

^^ ■ Knot polynomials are currently among the central objects of interest in quantum field theory: they are exactly 

^^ I at the border between the known and unknown. The knot polynomials can be defined as Wilson loop averages 
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S I i.e. generic gauge-invariant observables in the simplest version of the 3-dimensional Yang-Mills theory, the 

■ " " topological Chern-Simons model [1] with the action 

^ ^ Tr (^AdA + ^A") (2) 
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and they depend on a closed contour /C in a three dimensional manifold Ai, on the representation R of the 
gauge group G = SU{N) and on the coupling constant q = g^^^/i''+^)_ Since the theory is topological, the 
dependence is actually only on the topological class of /C, i.e. the contour can be considered as a knot. For the 
simply connected space A^ = _R'^ or S^ the average H{q\G) is actually a polynomial in q and A = q^ , hence, 
the name " knot polynomial" . 

The study of knot polynomials in topology goes back to [2] , and they were put into the context of quantum 
field theory in the seminal works by A.Schwarz [3] and E.Witten [4], further developed in [5, 6]. Since the 
theory is topological, there are no dynamical phenomena like confinement, instead a close relation exists to the 
2-dimensional conformal theories [4, 7], very much in the spirit of AdS/CFT correspondence [8]. In this way the 
knot polynomials are related to the most difficult part of conformal field theory, to modular transformations. 
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which through the AGT relations [9] are connected to the 5'-duahty between the M ~ 2 supersymnietric Yang- 
Mills theories [10]. This makes the study of knot polynomials the next task after the structure of conformal 
blocks themselves is more or less understood in terms of the Dotsenko-Fateev matrix models [11] and other 
similar representations [12]. 

An additional interest is induced by existence of non-trivial deformations of the knot polynomials: to 
superpolynomials [13, 14, 15] and refined Chern-Simons theory [16] (see also [17]), to extendedknot polynomials 
[18], which puts them into the class of t- function like objects, etc. At least naively [19], they belong to the 
family of Hurwitz partition functions [20], more general than the conventional KP/Toda r- functions, probably 
related to the generalized r-functions of [21]. 

However, for any kind of generic investigation and application of knot polynomials, they should be first 
effectively calculated and represented in a theoretically appealing form, allowing evaluation of these polynomials 
for particular knots and representations. There are different competitive approaches to do this, e.g. [22, 23]. 
The goal of this letter is to summarize the results of our method [18, 24, 25, 26], which provides a complete, 
nice and practically efficient solution to this problem. 

2 HOMFLY polynomials via quantum 7?.-matrices 

The method may begin with choosing the temporal gauge Aq = [27] in Chern-Simons theory, then the theory 
becomes quadratic with the ultralocal propagator 9{t)S{x). Then the original knot in 3-dimensions is substituted 
by a 2-dimensional knot diagram (a 4-valent oriented graph), and the Wilson average reduces to a g-graded 
trace of the product of quantum 7?.-matrices, standing at the vertices of the graph [5]. 

It is most convenient to choose the knot diagram in the form of a closure of a braid. If the braid has m 
strands, then the product involves m — I different 7^- matrices: 'R'(i) stands at the intersection of strands i and 
i + 1, and i = I, . . . ,m — 1. For instance, for the 3-strand braid one has 
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In the pattern picture ai = 0, 61 = —2, 02 = 2, 62 = ^1, 13 = 3: 




Similarly, for arbitrary m 
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The trace here is defined with additionally inserted element q^ so that 

XQ=Tr|-'^/ = dim«(g) 



(5) 



are the quantum dimensions of the representation R (the characters of the group G at the special values 
Pk = k -k )■ In this formula the TZ matrices are of the huge size dim(_R)^ x dim(i?)^ and this expression can 
seem absolutely hopeless to evaluate for generic group G and representation R. 

However, things are actually much more simple. The product R®"^ can be expanded into a sum of irreducible 
representations, generically, with non-trivial multiplicities. The crucial observation is that 'R-(i) act as unity in 
each irreducible representation, so that the matrices in (4) can be reduced to 'R'{i) of a much smaller size, equal 
to just the muhiphcities Mrq of Q in i?®™ [18, 24]: 



Hg(G)=OT-('=) ^ C^qXq{G). 
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Here 91 is a normalization factor which emerges due to our choice of non-standard normalization of 7?.-matrices 
and w{JC) is the writhe number. The standard normalization of 7?.-matrix in the vertical framing is restored 



with the factor q ^^", where xr — ^^ jeR^J ^ *) ^^^ ^^^ sum runs over the Young diagram corresponding to 
R. In order to restore the topological invariance, one has to change framing with a factor of A^'^'g^^^" which 
totally gives 0^ = A-l^lgr-4^«. 

What is important, in formula (6) the knot and group dependencies are separated and one can consider Hr 
as a function of ^ = q^ rather than N: the parameter N enters only the quantum dimensions XQ ^^nd can be 
easily substituted by A. Moreover, this formula actually introduces the extended HOMFLY polynomial Hr{p}, 
if xq 9'I"6 interpreted as characters, which are functions of infinitely many time-variables {pk\ instead of N or 
A [18, 24]. The topological invariance is, however, lost beyond the topological locus Pk = Pk ^ ^kZ^-k ■ 

To deal with this formula one needs an explicit expression for the 7?.- matrices, see [24, 28]. Those papers 
contain many various observations about the structure of 7?.- matrices, and they were used to calculate many non- 
trivial knot polynomials, still a complete description is not yet found on that way, except for the fundamental 
representation case of i? = [1] = □, fully described in [25], and for the (anti)symmetric representation case 
[29, 28] (some results in this latter case are also reproduced by alternative methods [30]). 

It is therefore natural to attack the case of arbitrary R with the help of the cabling approach [31] and apply 
the results of [25]. This is successfully done in [32, 26], this letter being a short summary of [25] and [26], 
purified from all the details and extensive list of examples evaluated there. 

Note also that here we restrict our discussion to the knots only. The links can be dealt with similarly, 
however, they require some technical complications, thus, for the sake of brevity, we skip this extension (see 
details in [26]). 

3 7?--niatrices via paths in the representation graph 

Since the cabling reduces the problem from R to the case of the fundamental representation, the results of [25] 
are directly applicable [26] and we begin from repeating them in a concise and pictorial form. 



[1] level 1 

^ \ 

[2] [11] level 2 

^ \ v^ \ 

[3] [21] [111] level 3 

^ \ ^ i \ ^ \ 

[4] [31] [22] [211] [1111] level 4 



Implicit in [25] is representation of the coefficients Cog in the form of a sum over paths in the representation 
graph [26]. The first four levels of the representation graph of [24] arc shown in the Figure: in an obvious way 
it describes the multiplication of fundamental representations [1]. The multiplicity Mnq of the representation 
Q in D®!*?! is obviously equal to the number of directed paths in the representation graph, connecting □ and 
Q. More generally, Mhq is equal to the number of directed paths between R and Q. The matrices 'R'(i) , 
z = 1, . . . , m — 1 can be represented in the basis of paths between Q and □ and according to [25, 26] they have 
extremely simple form in this basis. 

First of all, with each index i of the matrix Ti-u) one associates a level i in the graph. A given path V is 
passing through exactly one vertex Pi at level i and through some two adjacent vertices P^-i and P^+i at levels 
z — 1 and i-\-l. The structure of the representation graph is such that these Pi_i and P^+i are connected either 
by a single two-segment path (singlet) (then it is a fragment of our P) or by two such paths (doublet), the 
segments of our path V and another path V' . We call the transformations V ^ V a flip. 
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level i — 1 
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level i + 1 



example of a singlet 

(no other path between Pi_i and Pi+i] 



a doublet 

(exactly two paths between Pi-i and Pi+i) 



In the former case (singlet) our path V provides a diagonal element in 'R'(i) and it is equal to either q or 
— l/q. In the language of Young diagrams the singlet appears when the two boxes added to the diagram Pi-i 
in order to form P^+i lie either in the same row, then we put q at the diagonal of TZf, or in the same column, 
then we put —l/q. 
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[5521] -^ [6521] -^ [7521] [5521] -^ [5531] -^ [5541] 

the diagonal entry for the path V is q the diagonal entry is q 

examples of singlets 



o 
o 

[5521] -^ [55211] -^ [552111] 
the diagonal entry is —1/q 



In the latter case (the doublet) the two boxes are neither in the same row nor in the same column, and the 
two paths V and V' form a 2 x 2 block in 7^(i) . This block is described as follows. First, that of the paths 
V and V' which lies to the left of the other, corresponds to the left column and to the first row of the 2x2 
block. Second, the Young diagrams P^+i is obtained by adding two boxes to the diagram Pi-i, and the two 
paths correspond to doing this in two different orders, thus providing at the intermediate stage the two adjacent 
vertices Pi and P/. The two added boxes are connected by a hook in the Young diagram, which has length n 
(measured between the centers of the two boxes). Then the 2x2 block is equal to 
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The following picture shows that for P^-i = [5521], Pi+i = [6522], Pi — [6521] and P/ = [5522] the parameter 
n = 7: 


















































b 


n - 



[5521] 



[5522] 



[6521] 



[6522] 



example of the doublet 

This provides a complete and very explicit description of the matrices TZ(i), i = 1, . . . ,m — 1, which appear 
under the trace in the expression for Cog. Note that in this form these matrices depend on Q. This description 
can seem rather lengthy and tricky, but in practice it is very algorithmic, easily programmable and very effective 
for practical calculations [26]. 

The paths from D to Q in the representation graph are labeled by the standard Young tableaux, i.e. the 
Young diagram Q with the numbers 1, . . . , [Q] assigned to its boxes in such a way that the emerging sequences 
are increasing along each row and each column. The number in a given box is just the number of steps, at 
which the box was attached to the diagram when moving from D to Q. The number of paths is therefore equal 
to the well-known number of the standard Young tableaux. 



MuQ = 
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boxes GQ 



L(box) 



(8) 



where L(box) is the length of the hook in Q associated to the box. 

Thus the central formula (6) can be considered as a multiple sum over the standard Young 
tableaux of Q, and the number of summations is equal to the number ^ - 



of vertices in the 



braid. 



4 Examples 

To illustrate the use of these formulas we calculate the contributions of simple diagrams Q to the simple 
HOMFLY polynomials. There is nothing new in these formulas, they are present here just to illustrate how the 
method works. For numerous new examples see [26]. 

If one considers only Hn in the fundamental representation _R = D = [1], jDj = 1, then (15) for an ?Ti-strand 
braid involves Q of the size to, i.e. Q at the level to. in the representation graph. To make use of (15) one needs 



to know the 



1 matrices TZ 



(i)- 



m=2: 

There are two possible Q — [2] and Q — [11] and one matrix 7^(i) in each case. 

For Q ~ [2] there is a single path from D = [1] to [2], i.e. Mn[2] = 1, it coincides with the segment ([1], [2]), 
thus, according to our rules the corresponding 1x1 matrix 7^(i) ~ q- 

Similarly for Q = [11] one gets T^n) = —1/q. 



(1) 
Thus the generic expression (14) in this case is 

g"X[2](G) + (-g)-"x[ii](G), nodd 



yl"i/^"' 



(9) 



The coefficient at the l.h.s. takes into account the normalization factor 91. 



m=3: 



For Q — [3] and [111] there are unique paths from □ and the corresponding matrices 7^(i) = ^(2) ^i'g again 
1x1 and are equal to q and — l/q respectively. 

However, for Q = [21] the situation is already different. There are two paths between D and [21], and the left 
one, [1] — )■ [2] — )■ [21] contains the segment ([1], [2]), while the second path [1] — >■ [11] — >■ [21] contains the segment 
([1], [11]). This means that the matrix li-^i) in the sector Q = [21] is 2 x 2, it is diagonal with the entries q and 
— 1/q. The matrix 1^(2) is again 2x2, but it is not diagonal, because the two paths are connected exactly by 



the flip. Since the length of the hook in this case is n = 2, our rules imply that 7^(2) ~ wr 



and the formula for the arbitrary 3-strand braid is [24] 

^ai+6i+a2+b2+...^("i''il"2''2l--- _ ai+&i+a2+h2 + ... yi](G) + ( —I / n)'^'^^^'-^"'^'^^^'^' 
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62 ^ 
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[21] 



n = 2 



[2] ^ [31] 
n ~ i 



ni=4: 

For Q — [4] and [1111] all the three matrices 7^1.2,3 are 1x1 and equal to q and — 1/g respectively. 
For Q = [31] there are three paths. Ordered from the left to the right they are: 

a =[1]-^ [2] ^[3] ^[31], /3=[1]^[2]^[21]^[31], 7 = [1] ^ [U] ^ [21] ^ [31] 
At level 2 the flip relates /3 and 7, at level 3 relates a and (3. This implies that in sector [31] one has, [24] 
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V[2],[4], 
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For Q = [211] the answer is similar: the three paths are now 

a - [1] ^ [2] ^ [21] ^ [211], /3 - [1] ^ [11] ^ [21] ^ [211], 7 = [1] ^ [H] ^ [HI] ^ [211] 



and 
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For Q = [22] there are just two paths, 

(5 = [1] ^ [2] -^ [21] -^ [22], (5 = [1] ^ [11] -^ [21] -^ [22] 



and they are related by the flip at level 2. This means that both 'R-{i) and 7^(3) are 2x2, and diagonal, while 

§7 \ 



7t(2) is not: 



7^(1) =="7^(3) 




n 



(2) 



/ _ 1 

' FPi; [2], 



/[3], 



(13) 



. V L-j'j q I 

The counterpart of (9) and (10) is now obvious, but rather lengthy, so we do not write it down here. 

5 Cabling method 

Cabling is based on the fact that the representation R appears in the product of |i?| fundamental representations, 
i? G n'-'^l, thus, the answer for R^ can be extracted from the answer for H^g,^^^^ by the projection: 



H^{G)=% 
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QgD®™l«l 



'^UQXQiG) 



(14) 



where the normalization factor is slightly corrected as compared with (6), see [26] for details. Cabling is widely 
used not only in the knot theory [31], but also in the theory of 7^- matrices and integrable systems [33] (where 
it is called the fusion procedure). 



*Pfl^q5i? 




Here /C'^' is an ?Ti|i?|-strand braid, obtained from JC by substituting each line (strand) by a bunch (cable) of 
|i?| strands so that the intersection of two strands is now a peculiar combination 9i of |i?|^ original 7?.-matrices, 
but in the fundamental representations. In other words. 



^ao =tr. 



DQ 



VR -^(1) ^(m-1) -^(1) 
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(15) 



CP/f is the projection from the reducible representation D**!^! onto R. It can actually be inserted everywhere in 
between the 91 matrices, but for the case of knots (not links) a single insertion is sufficient. 

Now, (15) can be written explicitly and calculated with the help of sec. 3, but in terms of the to |i?| -strand 
braid and the corresponding TZ matrices replaced with *H. This is a rather cumbersome expression even for the 
simplest knots (therefore we do not rewrite (15) in this way) but absolutely straightforward and adequate for 
practical computations. 

Moreover, here comes a bonus of the path sum representation: the projector ^j^ is nearly trivial, at 
least in the case of knots: one should include only the directed paths from Q to □, which pass through the 
vertex R, this effectively decreases the size of the matrices $H(/), I ^ 1, . . . , m — 1 from Mnq to Man ■ Mjiq. 
NB: The constituent matrices TZ(i)^ i — 1, . . . , m\R\ — 1 can not be reduced in this way: one can not insert the 
projector inside 91. 



6 Cabling for ni=2 and |R|=2: 

Now we can use the last example in s.4 to demonstrate how the cabling works in our formulas. The 4-strand 
braids are enough to describe only the 2-strand (torus) knots in representations [2] and [11]. In this case there 
is just a single combined matrix 



^(1) — '^(2)'^(l)'^(3)'^(2) 

r(") 



(16) 



According to our rules, if we consider, for example, H}^, for a 2-strand knot, we should leave in SHn) only 
the paths passing through the vertex [2]. 



This means that the single path leading to Q = [4] remains intact, while the one to [1111] is now eliminated; 

(") 

[2] 



this means that there will be no contribution of Q = [1111] to H^"' 



From the three paths which led to Q = [31] only two remain, a and /3, thus the third line and the third 



column should be omitted from the matrix $H: 
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This 2x2 matrix has two eigenvalues: and —1. 

Similarly from the three paths to Q = [211] only one survives, a, and JH matrix is reduced to 1 x 1: 
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Thus, despite a path survives in the [211] sector, its contribution is actuaUy vanishing, as it should be, because 

[211] i [2]® [2]. 

Also for Q — [22] only one path of the two remains, b, and 
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Putting everything together one gets for odd n (i.e. for the knot): 

^2„^2„^(«) ^ Trf-^,^[2]9^" = Trf-^,(*P[2]^^[2] 



(19) 
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The formula at the last line is the standard Rosso- Jones expression [34] for the colored HOMFLY polynomial 

in the case of a torus knot. 

NB: Note that the matrices 5H do not commute with ^ji and that the projector is as simple as described above 

only for the first cable in the braid. 

Note also that two of the five Q E [1]^ do not contribute to the middle line for somewhat different reasons: 

X[iiiil does not appear, because there are no paths, going from □ to [1111] via [2], while for X[2ii] such path 

exists, just its contribution to the relevant element of $H is zero. 

These examples illustrate all the peculiarities of our formulas. Once they are understood, the use of the 
path sum formalism is straightforward. 



7 Open questions 

The path sum formula provides a complete solution for the evaluation problem of arbitrary colored HOMFLY 
polynomials. It is nice looking and theoretically attractive, and it is algorithmic and very effective for practical 
computations (a vast list of examples is provided in [32, 26]). It represents the knot polynomials in the form of 
a character expansion [18, 24], and therefore expresses them directly in terms of N, A, or the time- variables pk, 
whatever one prefers. Still there are a few obvious directions to study. 

First, our final formula for the colored knots heavily relies on the cabling approach and therefore is in a 
certain sense more involved than (6). In particular, when i? 7^ D, the sizes of 7^-matrices are considerably 
bigger than theoretically possible (though the entries are simpler). Of course, the path sum representation 
exists for the arbitrary R, but it is in terms of another representation graph, Tn describing powers of the 
representation R, and the corresponding 7?.-matrices are more involved (their constituents are no longer just 
1x1 and 2x2 blocks). At the same time that graph is the subset of the full one, Fn , which we considered in the 
present letter, and the sum over the paths from Q to D, passing through the vertex R, can be also considered 
as a sum over just the paths from Q to R, more in the spirit of eq.(6). However, there are many such paths in 
Fn with the same image in F^, and they contribute to the matrix elements of the composite $H. The quantities 
(15) contain also multiple sums over the paths from R to □, but in fact they do not depend on this, and one can 
simply fix one such path arbitrarily (as a kind of a gauge fixing) . It would be very interesting to find a relevant 
modification of the path sum formula which would not refer to the cabling procedure, and [28] strongly implies 
that this can be possible and that such a formula should possess its own beauties. 



Second, the representation graph exists for arbitrary Lie algebras, not only for SU{N), and the sum path 
formula should be straightforwardly generalized to arbitrary groups, in particular, from the HOMFLY (for 
SUiN)) to Kauffman (for SO{N)) polynomials. 

Third, it is now obvious that the Khovanov-Rozhansky approach [13] and the superpolynomials [14] should 
have a similar representations in terms of the multiple sums over paths (i.e. over the standard Young tableaux). 
There are certain advances in this direction for the torus knots [35], particularly close should be the results by 
[36]. We emphasize once again that the sums over Young tableaux provide the answers for arbitrary 
knots, not only torus: this is a theorem for the HOMFLY polynomials and a plausible conjecture for the 
superpolynomials . 

To this list one should of course add a massive calculation of the colored HOMFLY polynomials for non-torus 
knots, especially in representations with many lines and rows in the Young diagram, i.e. not just (anti)symmetric 
representations. Such examples are crucially important for understanding the structure of generic knot polyno- 
mials, e.g. a la [29, 30, 32, 37] or [19, 38] or [39], and various relations between them [40, 41]. 
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